Evolutionary Multi-agent System for Multiobjective Balancing of Production Lines
نویسندگان
چکیده
This work introduces a new evolutionary approach to search for a global solution to multiobjective optimisation problem in the Pareto sense. Novelty of the proposed method consists in application of an evolutionary multi-agent system (EMAS) instead of classical evolutionary algorithms. Decentralisation of the evolution process in EMAS allows for intensive exploration of the search space and effective approximation of the whole Pareto frontier. In the paper the intended application of the proposed technique as a core of a decision support system for balancing of production lines is described.
منابع مشابه
Multi-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization
Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...
متن کاملAgent-based Evolutionary Multiobjective Optimisation
This work presents a new evolutionary approach to searching for a global solution (in the Pareto sense) to multiobjective optimisation problem. Novelty of the method proposed consists in the application of an evolutionary multi-agent system (EMAS) instead of classical evolutionary algorithms. Decentralisation of the evolution process in EMAS allows for intensive exploration of the search space,...
متن کاملElitism in agent-based evolutionary multiobjective optimization
This work introduces a new evolutionary approach to solving the problems of multiobjective optimization. Novelty of the proposed method consists in the application of an evolutionary multi-agent system equipped with the mechanism(s) of elitism, instead of its ’classical’ (non-elitist) version. In the paper the model of an elitist evolutionary multi-agent system is described together with its sa...
متن کاملA multi-objective genetic algorithm for a mixed-model assembly U-line balancing type-I problem considering human-related issues, training, and learning
Mixed-model assembly lines are increasingly accepted in many industrial environments to meet the growing trend of greater product variability, diversification of customer demands, and shorter life cycles. In this research, a new mathematical model is presented considering balancing a mixed-model U-line and human-related issues, simultaneously. The objective function consists of two separate com...
متن کاملAn archived multi-objective simulated annealing for a dynamic cellular manufacturing system
To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features u...
متن کامل